Curvature Based Mesh Improvement
نویسندگان
چکیده
It is very important to improve the quality of surface meshes for numerical simulations, solid mesh generation, and computer graphics applications. Optimizing the form of the mesh elements it is necessary to preserve new nodes of the mesh as close as possible to a surface approximated by the initial mesh. This paper proposes a novel technique in which both of the requirements to mesh improvement are implemented. In the method presented here the new location of each node is found using values of principal curvatures in this node. Such procedure allows preserving new mesh very close to the initial surface while improving element quality. The method has been successfully tested on triangular meshes both for analytical surfaces (sphere, ellipsoid, paraboloid) and for arbitrary surfaces with great number of points. Comparison of the deviation of the mesh optimized by our method and by Laplacian smoothing from the original analytical surfaces shows advantage of the proposed method. Key-Words: surface meshes, quality improvement, principal curvatures.
منابع مشابه
A Novel Method for Surface Mesh Smoothing: Applications in Biomedical Modeling
In this paper, we present a surface-fitting based smoothing algorithm for discrete, general-purpose mesh models. The surface patch around a mesh vertex is defined in a local coordinate system and fitted with a quadratic polynomial function. An initial mesh smoothing is achieved by projecting each vertex onto the fitted surface. At each vertex of the initial mesh, the curvature is estimated and ...
متن کاملShape-preserving Mesh Simplification based on Curvature Measures from the Polyhedral Gauss Map
This paper presents an improvement on methods for simplification of triangular meshes, based on discrete curvature measures. The basic tool is the Polyhedral Gauss Map (PGM), which is computed directly from a mesh and provides a detailed description of curvature associated with each individual vertex. Taking into consideration this description, we determine the Total Absolute Curvature, abbrevi...
متن کاملFeature Enhancement by Vertex Flow for 3D Shapes
We present a new method for enhancing shape features of a mesh surface by moving mesh vertices from low-curvature regions to high-curvature regions or feature regions. The movement of the vertices, also called vertex flow, is driven by minimizing an objective function defined to take into account several important considerations in mesh improvement. First, a new edge-based energy term is used t...
متن کاملTwo Techniques to Improve Mesh Quality and Preserve Surface Characteristics
In this paper we present two novel techniques to improve the quality of triangle surface meshes while preserving surface characteristics as much as possible. In contrast to previous approaches we do not tend to preserve mesh nodes on the original discrete surface. Instead, we propose two techniques, which allow to keep resulting mesh close to the smooth surface approximated by the original mesh...
متن کاملImproved Curvature Estimation for Watershed Segmentation of 3-Dimensional Meshes
Segmentation of a 3-dimensional (3D) polygonal mesh is a method of breaking the mesh down into \meaningful" connected subsets of vertices called regions. The method used here is based on the watershed segmentation scheme which appears prominently in the image segmentation literature and was later applied to the 3D segmentation problem. The watershed algorithm is based on a scalar value (curvatu...
متن کامل